package mao.leetcode.dp.leetcode213;

public class Solution {

    public int rob(int[] nums) {
        int preMax=0; //-2时为0；
        int curMax = 0; //-1时也为零；
        if (nums.length == 1) return nums[0];
        int p1;
        for (int i = 0; i < nums.length - 1; i++) {
            int temp=curMax;
            curMax= Math.max(preMax+nums[i],curMax);
            preMax=temp;
        }
        p1=curMax;
        preMax=0;
        curMax=0;
        for (int i = 1; i < nums.length; i++) {
            int temp=curMax;
            curMax= Math.max(preMax+nums[i],curMax);
            preMax=temp;
        }
        return Math.max(p1,curMax);
    }
}
